Restrictions to continuous functions and Boolean algebras
نویسندگان
چکیده
منابع مشابه
Boolean algebras and Lubell functions
Let 2 denote the power set of [n], where [n] = {1, 2, . . . , n}. A collection B ⊂ 2 forms a d-dimensional Boolean algebra if there exist pairwise disjoint sets X0, X1, . . . , Xd ⊆ [n], all non-empty with perhaps the exception of X0, so that B = { X0 ∪ ⋃ i∈I Xi : I ⊆ [d] } . Let b(n, d) be the maximum cardinality of a family F ⊂ 2 that does not contain a d-dimensional Boolean algebra. Gunderso...
متن کاملOn Functions Defined on Free Boolean Algebras
We characterize measures on free Boolean algebras and we examine the relationships that exists between measures and binary tables in relational databases. It is shown that these measures are completely defined by their values on positive conjunctions and an algorithm that leads to the construction of measures starting from its values on positive conjunction is also given, including a formula th...
متن کاملContinuous Set Packing and Near-Boolean Functions
Given a family of feasible subsets of a ground set, the packing problem is to find a largest subfamily of pairwise disjoint family members. Non-approximability renders heuristics attractive viable options, while efficient methods with worst-case guarantee are a key concern in computational complexity. This work proposes a novel near-Boolean optimization method relying on a polynomial multilinea...
متن کاملOn Algebras of Continuous Functions
Let C denote the algebra of functions continuous on the unit circle. With norm ||/¡| =sup¡xi-i \f(X)\, C is a Banach algebra. Let A denote the set of all / in C which are boundary values of functions analytic in \z\ <1 and continuous in \z\ ál. A is then a closed subalgebra of C, and by known results A consists of those and only those/ in C for which /|X|-l/(X)XBdX = 0, «^0. In [l ] the questio...
متن کاملIdempotents in quotients and restrictions of Banach algebras of functions
© Annales de l’institut Fourier, 1996, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1993
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1993-1152289-8